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Abstract. Let Mg.e be the e-thick part of the moduh space Aig of closed genus g surfaces. 
In this article, we show that the number of balls of radius r needed to cover Aig.c is bounded 
below by (cig)^^ and bounded above by (025)^^, where the constants Ci, C2 depend only on e 
and r, and in particular not on g. Using the counting result we prove that there are Riemann 
surfaces of arbitrarily large injectivity radius that are not close (in the Teichmiiller metric) 
to a finite cover of a fixed closed Riemann surface. This result illustrates the sharpness of 
the Ehrenpreis conjecture. 



1. Introduction 

1.1. The covering number. Let (X, d) be a metric space. A natural question to ask is the 
following: given a set £^ C X, how many balls of radius r does it take to cover E7 It is an 
easy exercise to check that if X = with the Euclidean norm and £■ is a ball of radius R, 
then it takes C{R/rY balls of radius r to cover E, for some constant C depending only on 
n. To make this notion more precise, we introduce the following definition. 

Definition 1.1. Let {X,dx) be a metric space and E (Z X. Then the r-covering number 
r]x{E, r) is the minimal number of balls in X of radius r needed to cover E in X. 

We will usually suppress the r and just use the terminology covering number, if the context 
is clear. Observe that rjx may be infinite: consider the example oi X = l°°, E the unit ball 
in X and r < 1. 

The following two elementary facts about covering numbers will be used throughout the 
paper, li E C F in X, then 

(1.1) Vx{E,r)<rjx{F,r). 

Let E cY C X. Then considering Y as the metric space (Y, dx) we have 

(1.2) VxiE, r) < r)Y{E, r) < rix{E, r/2). 

In this paper, we are interested in estimating the covering number for the thick part of 
moduli space viewed as a subset of moduli space. For g >2, let Mg be the moduli space of 
closed genus g surfaces with its Teichmiiller metric. Fix once and for all e > 0, and denote 
by Aig,e the e-thick part of moduli space. For simplicity we let 

v{Mg,e,r) = r]M,{Mg,e,r). 

The first main theorem of this paper is as follows. 

Theorem 1.2. Let e > and r > 0. Then there exists constants Ci,C2 > which depend 
only on e and r such that 

(1.3) (cig)'' <v{Mg,.,r)<{c2gf', 
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for all large g. 



1.2. Covering the Moduli space by balls. Throughout, we denote by Bx{p,r) the open 
ball of radius r, centered at p G X, in the metric space {X, d). 



We prove Theorem 1.2 by first showing that each of the two inequalities in (1.3) holds 
for a particular value of r. The following upper bound on the covering number is in spirit 
similar to the one obtained in ^ on the number of homotopy classes of essential surfaces in 
a given hyperbolic 3-manifold. 

Theorem 1.3. Let e > 0. Then there exist r„ > and > such that 

for all large g. 

Next, we have the lower bound: 
Theorem 1.4. Let e > 0. Then there exist ri > and Q > such that 

viM,,,,ri)>iQgy^ 

for all large g. 



Once we have each of the inequalities in (1.3) for particular values of r, we will need to 



extend the inequalities obtained in Theorems 1.3 and 1.4| to all values of r. The key tool 



here is Theorem 11.51 below. We first fix some notation. 

Let Sg be a closed topological surface of genus g > 2. Recall that Tg is the set of marked 
Riemann surfaces 5* where the marking is given by the homotopy class of a homeomorphism 
/ : — > S*. We often suppress the marking and simply say S E Tg. Recall that the 
Teichmiiller metric dj- is defined by 

dr{Si, S2) = inf |log : f : Si ^ S2 is i^-quasiconformal | , 

see for example |6j. 

Theorem 1.5. Let S & Tg denote a Riemann surface with injectivity radius e > 0. Let 
R> and let Bj-g{S, R) be the ball in Tg with respect to the Teichmiiller metric on Tg. Then 
there are constants di = di{R,r) > and d2 = d2{e,R,r) > 1 (in particular, di and d2 do 
not depend on the genus g ) such that 

dl<r]r,iBr,iS,R),r)<di 

where di{R, r) — t- 00 as r — )■ 0, for any fixed R> 0. 

Remark. In the proof of Theorem ]!.^ we only use the second inequality from Theorem 1.5 . 



The first inequality will be used in the proof of Theorem L8 below. 



To prove Theorem 1.5 we reduce the problem of estimating the counting number in a 
highly non-trivial metric space like the Teichmiiller space to the same problem in the Bers 
space of holomorphic quadratic differentials. This is done using the Bers embedding theorem 
and employing techniques similar to those in [5]. 



1.3. Proof of Theorem 11.21 With the intermediate results Theorems 11.31 11.41 and 11.51 in 



hand, the proof of Theorem 1.2 runs as foUows: 

Assume the resuhs of Theorems 11.31 and 11.41 hold. It is clear that if a set can be covered 
by a certain number of balls of radius r, then it can be covered by the same number of balls 
of larger radius, that is, the covering number satisfies 

VxiE,r) < rixiE,s), 



for r > s. In particular, if r > Vu, Theorem |1.3| implies that 

viM,,.,r)<{cu9f<^. 

We also notice that if a certain number of balls of radius r are needed to cover a set E, then 
at least that many balls of smaller radius are needed to cover E. In particular, if r < ri, 



Theorem |1.4| implies that 

v{M,,.,r)>{cig)'^. 

It remains to prove the upper bound on T]{A4g^^,r) when r < r„ and the lower bound on 
v{M.g.ti when r > r^. Suppose first that r < r^. If Bj-g{S, r^) is a ball in Teichmiiller space 



of radius Vu, where S has injectivity radius at least e, then Theorem |1.5| implies that 

V%{BT,{S,ru),r) < d^, 

where c?2 = d2{€,r). Projecting to moduli space from Teichmiiller space does not increase 
distances, and so an upper bound for ri{A4.g^ei r) is provided by multiplying the minimal 
number of balls or radius needed to cover Mg,e, multiplied by the number of balls of 
radius r needed to cover a ball of radius r^. That is, we have 

viMg,„r) < 7]r^{Br^{S,ru),r) ■ r]{Mg,e,ru) 

for r < r^j and some constant C2 = C2(e,r). 
A similar argument shows that if r > then 

viMg,„r) > ' ' 

> d^'icigf' > icgf^, 
for some Ci = Ci(e,r) > 0. This completes the proof. 

1.4. Thick Riemann surfaces and the Ehrenpreis Conjecture. The recently proved 
Ehrenpreis Conjecture (see [8j) states that given two closed Riemann surfaces S and M and 
any K > 1, one can find finite (unbranched) covers Si and Mi , of S and M respectively, such 
that there exists a i^-quasiconformal map / : Si — )■ Mi. One of many equivalent formulations 
of this result states that given any e > and a closed Riemann surface S, there exists a finite 
cover 5*1 of S, such that 5*1 admits a tiling into e-nearly equilateral right angled hexagons 
(a e-nearly equilateral right angled hexagon is a polygon that is (1 + e)-quasi-isometric to 
the standard equilateral right angled hexagon). Or more generally, S has a finite cover that 
can be tiled by polygons that are small perturbations of some fixed polygon (which we also 
call a pattern) that represents a fundamental domain of some closed Riemann surface or an 
orbifold. 
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Given S, a pattern and e > 0, the resulting cover 5*1 will typically have large injectivity 
radius (this can be enforced by the choice of a pattern). Naturally one can ask if the secret as 
to why the Ehrenpreis conjecture holds is because once we fix e > and a pattern then any 
closed Riemann surface X of sufficiently large injectivity radius can be tiled into polygons 
that are e-close to the given pattern. We formulate the following question: 

Question 1.6. Let Sq denote a closed Riemann surface or an orbifold whose Euler char- 
acteristic x{Sq) satisfies \x{Sq)\ < 2. Is there a function I{6) > 0, 6 > 0, such that every 
closed Riemann surface X , whose injectivity radius at every point is greater than I{S), is at 
a distance < 6 from a finite cover of Sq. 

Question 1.7. Let Sq denote a closed Riemann surface or an orbifold whose Euler charac- 
teristic x{So) satisfies |x(S'o)| < 2. Are there constants I = I{Sq) > and d = d{So) > 0, 
such that every closed Riemann surface X , whose injectivity radius at every point is greater 
than I , is at a distance < d from a finite cover of Sq. 

Remark. The assumption on the Euler characteristic is made to ensure that Sq has covers 
of every genus. 

It is well known in the spectral theory of Riemann surfaces that there are Riemann surfaces 
of arbitrarily large injectivity radius (about every point), with a uniform lower bound on the 
first eigenvalue of the Laplacian. More precisely, the following statement holds: 

• There exists a universal constant go > such that given any / > 1, there exists a 
Riemann surface X whose injectivity radius at every point is greater than /, and the 
first eigenvalue A(X) of the Laplacian is greater than go- 
Such surfaces X were constructed in [3j. In fact, we can take go to be any number between 
and |. 

Now, let 5*0 be a genus 2 surface with first eigenvalue \{S) > 0. If S* is a finite cover of 
5*0 then \{S) < \{Sq). Assuming that the Teichmiiller distance between X and S is at most 
logi^' implies (see Theorem 14.09.02 in |1|) that 

A(X) < K^\{S) < K^\{Sq). 

Thus if we choose 5*0 such that \{Sq) is sufficiently small (which is ensured by choosing 5*0 
to have a sufficiently short separating curve), then no cover of 5*0 can be at a distance at 
most logi^' from X. 

We see that both questions we stated have negative answers. But using our counting 
techniques we can prove much more. By Tg^e we denote the e-thick part of the Teichmiiller 
space Tg (that is Tg.e is the cover of M.g,e) 

Theorem 1.8. Let Sq he a closed Riemann surface or an orbifold. There exists a universal 
constant 5q > Q such that every hall of radius 1 in every Tg contains a Riemann surface X 
that is at least distance 5q away from any finite cover of Sq . 

Proof. Let B-j-^{S, 1) denote the ball of radius 1 that lives inside of Tg. Then by the lower 



bound from Theorem 1.5 we know that given any D > there exists a small enough r = 
r{D) > such that the number of balls of radius r needed to cover the ball Bj-^{S, 1) is at 
least D^. From the basic covering theorem it follows that we can pack disjoint balls of 
radius r/5 in the big ball Bj-g{S, 1). On the other hand, by the work of MuUer and Puchta 
[T2]j . the number of different genus g covers of 5*0 is at most Q^, for some universal constant 
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Q > 0. Thus if we choose D > Q, then for So = r{D) there will be some ball from this 
disjoint collection that does not contain any cover of Sq. Since Sq does not depend on the 
genus g we are thus finished (observe that 6q is a universal constant, and in particular it 
does not depend on 5*0 or the injectivity radius of 5*0). 

□ 

1.5. Application of Theorem |1.2[ The lower bound for the diameter of Aig^e- Let 
diam(X) denote the diameter of a metric space {X,d). In p,4j, the diameter (with respect 
to the Teichmiiller metric) of diam(A4g^g) was estimated. Rafi and Tao show that for some 
constants Ci, C2 > 0, that depend only on e, we have 

(1.4) Cilogg < diam(7M,,,) < Calog^, 

when g is large. 



We apply Theorem 1.2 to obtain the lower bound in (1.4) as follows. Let {X,d) denote a 



metric space. The following inequality holds in any metric space 



rix{Bx{x,r +p),q) < rix{Bx{x,r),q) supr]x{Bx{y,p + q),q) 

\yex 

for any x G X, and any p,q,r > 0. This inequality is proved as follows. Let Di, be any 
covering of Bx{x,r) by balls Di of radius q. Let D'- be the ball with the same center as Di 
but of radius p + q. Then the collection of balls D[, ...D'j^ covers the bigger ball Bx{x, r +p). 
Now, we cover each ball D'i by balls of radius q and taking infimums we finish the proof. 
Letting p = g = 1 in the above inequality, by induction we obtain the inequality 

diam{X)+l 

(1.5) rix{X, 1) = MBxix, diam(X)), 1) < ( sup VxiBx{y, 2), 1) " 



Letting X = Aig^e, and applying the lower bound in Theorem 1.2 and the upper bound in 
Theorem 11.51 we find that 



{Cig^' < V{Mg,,, 1) < d/(diam(A^«,0+l)^ 

and therefore the inequality 

2(log^ + log ci) 



log d2 

holds. This completes the proof. 



1 < diam(A^g,,) 



2. The upper bound 



In this section, we will prove Theorem 1.3, namely the specific upper bound of ri{M.g ^^ r^) 
for some r„ and all large g. This will be achieved by showing that every surface G A^^^e has 
a nice triangulation. If two surfaces have equivalent such triangulations, then the surfaces 
are not very far apart in moduli space. This reduces the problem to counting the number of 
equivalent triangulations, for which we can apply a result from [7j. We now make the notion 
of triangulations more precise. 
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2.1. Triangulations of genus g surfaces. A genus g triangulation is a pair (r, i), where r 
is a connected graph and i : r — > is an embedding such that every component of Sg \ l{t) 
is a topological disk that is bounded by three edges from l{t). 

Two genus g triangulations {ti,Li) and (t2,62) are called equivalent if there is a homeo- 
morphism h : Sg ^ Sg such that /i(ii(ri)) = ^2(^2)) where /i maps vertices and edges of 
ti(ri) to vertices and edges of l{t2). We will write ~ for this equivalence relation. The set 
of genus g triangulations is denoted by A{g). Further, the subset A{k,g) C A{g) are those 
triangulations for which the graph r satisfies: 

• each vertex of r has degree at most k, 

• T has at most kg vertices and edges. 

If the context is clear, we will sometimes confuse the graph r and its image l{t) on Sg. The 
number of equivalence classes of triangulations in A{k, g) is bounded above, as the following 
result from Lemma 2.2] shows. 

Theorem 2.1 (f7]). There exists a constant C > depending only on k such that for large 
g, we have 

\A{k,g)/ -^\<{Cgf\ 
where A{k,g)/ ~ denotes the set of equivalence classes of triangulations in A{k,g). 

We say that a Riemann surface is e-thick if the shortest closed geodesic has length at least 
e. Every thick Riemann surface has a good triangulation in the sense of the following lemma. 

Lemma 2.2 ([7]). Let S be an e-thick Riemann surface of genus g > 2. Then there exists 
k = k{e) > 0, and a triangulation {t,l) G A{k,g) that embeds in S such that every edge of 
l{t) is a geodesic arc of length at most e and at least e/2. 

This lemma is proved in [TJ Lemma 2.1], although we remark that the lower bound for the 
lengths of the edges of r is proved but not explicitly stated. 

2.2. Proof of Theorem 1.3| . We start with the following lemma on quasiconformal map- 
pings between hyperbolic triangles proved in [21 Lemma 3.1]. 

Lemma 2.3 (|2]). Let Ti,T2 be hyperbolic triangles in D with angles {ai,l3i,'yi) for i = 1,2 
and opposite side lengths {ai, hi, Ci) for i = 1,2. Suppose that there exists 6 > such that all 
these angles are at least 9. Suppose further that 

hi 



max 



ai 

log — 

02 



log , 

02 



1 ^1 
log — 

C2 



< A. 



Then there exists a constant Kq = Ko{6,A) > 1 and a Kq- quasiconformal map / : Ti — t- T2 
which maps each vertex to the corresponding vertex and which is affine on each edge of Ti 
with respect to the hyperbolic metric. 

Using this lemma, we next show that equivalent triangulations in A{k,g) on different 
Riemann surfaces yield a quasiconformal mapping between the surfaces. 

Lemma 2.4. Let Si, S2 be e-thick surfaces with triangulations (ri, Li), {t2, L2) G A{k,g) and 
such that each edge of Liiji) and 62(^2) is a geodesic arc and has length at least e/2 and at most 
e. If these two triangulations are equivalent, then there is a constant Kq > 1 depending only 
on e such that there exists a Kq- quasiconformal map f : Si S2 such that /(ii(Ti)) = 62(^2) ■ 
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Proof. Let 5*1, 5*2 G M.g,e with equivalent triangulations {ti, Li), {t2, 1.2) G A{k,g). This 
means there is a homeomorphism h : Si ^ S2 which maps vertices and edges of ti(ri) to 
vertices and edges of L2{t2). For any pair of hyperbohc triangles Ti G ti(Ti) and T2 G t2(r2) 
with h{Ti) = T2, replace /i by / : Ti — > T2, where / is the quasiconformal mapping arising 
from Lemma [2.31 

By definition, Ti and T2 both have side lengths between e/2 and e. Since the angles of a 
hyperbolic triangle are completely determined by the lengths, this implies that there exists 
6 = 6{e) > such that all angles in Ti and T2 are at least 6. Therefore / is ii'o-quasiconformal 
for some Kq depending only on e. Define / in this way for each pair of triangles related by 
h in Li{ti) and L2{t2). Since / is affine on each edge of ii(Ti), / is well defined on all of 5*1 
and fCo-quasiconformal. This proves the lemma. □ 

Given this lemma, the proof of the upper bound runs as follows. 



Proof of Theorem 1.3[ By Lemma 2.2, every S G Mg,e has a triangulation {l,t) G A{k,g) 



for some k = k{e), where each edge of l{t) has length at least e/2 and at most e. For each 
equivalence class of triangulations that arises in this way, choose a representative Si G M.g,e- 
Then by Lemma |2.4 and recalling the definition of the Teichmiiller metric, ii K > Kq the 



collection BMg{Si,\ogy K) covers M.g^e where Kq, and hence K, depends only on e. 



Now Theorem |2.1 implies there exists a constant C = C(e) such that for all large g, the 
number of equivalence classes of triangulations in A{k,g) is at most [CgY^. Therefore the 
covering number satisfies 



{Mg,,Aog^)<{Cgf<^. 



This proves Theorem 1.3 with = log v K and c„ = C. □ 



3. The lower bound 



In this section, we will prove Theorem 1.4 The proof of this inequality is more involved 



than for the upper bound, and so we outline it here, before proving it in detail. 

• Fix a base Riemann surface Sq of genus 2. Denote by e the injectivity radius of Sq. 
Once and for all fix a triangulation tq of 5*0 with vertices Vi, . . . ,Vn, whose edges are 



geodesic arcs of length at most e/10 (see Lemma 2.2 above). We let x = xi'^o) = 

x{So) > denote a number such that every edge of tq is longer than x- 

Consider the genus g covers of 5*0, and we remark that all covers in this section are 

unbranched. By a result of Muller and Puchta [12j, there exists a constant P > 

such that the number of such covers is at least (Pg)^^ for large g. 

Fix a cover Si G A^g,e, and let Ti be a lift of the triangulation Tq to ^i. For i = 

1, . . . , n, label the vertices which are pre-images of Vi by {wjj} for j = 1, . . . , ((7 — 1). 

Denote the set of pre-images of Vi in Si by Wf'^ . Each vertex of tq has g — 1 pre-images 

since the degree of the cover is g — 1. 

We show that if 5*2 is another such cover, with the corresponding triangulation T2, 
and /: 5*1 —i- 5*2 is a quasiconformal map with small enough maximal dilatation 
that maps Wf' to Wf^ for i = l,...,n, then 5*1 and 5*2 are actually conformally 
equivalent. 



• There then exists a constant K2 = K2{So) such that if 5* G M.g,e is any cover of 5*0, 
then the ball B^giS, log contains at most surfaces that are covers of 5*0, 
where D is a constant depending only on 5*0. 

• Combining this with the Muller and Puchta estimate gives the lower bound. 

3.1. Covers of genus 2 surfaces and lifts of triangulations. In this subsection, we set 
some notation for the proof of the lower bound. 

Let 5*0 be an e-thick Riemann surface of genus 2. We will consider the unbranched degree 
d covers of Sq. By the Riemann-Hurwitz Theorem, if / : S* — 6*0 is an unbranched covering 
of degree d, then the genus of S satisfies 

g{S) = d+l. 

In particular, the covers of 5*0 which are of genus g > 3 correspond to degree g — 1 covers. 

We fix a triangulation tq of Sq with vertices fi, . . . , f„, and whose edges are geodesies arcs 
of length at most e/10 (for example, tq can be obtained by repeatedly applying barycentric 
subdivision of any given triangulation of 5*0). By % > we denote a number such that each 
edge of To is longer than x- 

Let S G M.g,e be a genus g cover of 5*0, so that / : — )■ 5*0 is a degree g — 1 map. 
The triangulation tq lifts to a triangulation ts of S. Since the cover has degree g — I, the 
triangulation Ts has {g — l)n vertices. 

We put the vertices of into groups according to which vertex of Tq they project to. More 
precisely, for i = 1, . . . , n, we write Wf for the subset of vertices of Ts given by 

Note that contains g — 1 vertices of r^. 

Lemma 3.1. There exists Ki = Ki{So) > 1 such that the following holds. If 81,82 G Mg,e 
are two genus g covers of 8q, f : 81 ^ 82 is a K -quasiconformal map with K < Ki and f 
maps Wf'^ to Wf^ for i = 1, . . . ,n, then 81 and 82 are conformally equivalent. 

In proving this lemma, we will use the following elementary result, see for example [B]. 

Lemma 3.2. Let 6 > 0. There exists Kg > 1 such that if K < Kg and f : X ^ Y is a 
K -quasiconformal mapping between any two hyperbolic Riemann surfaces X and Y , then for 
any a,h E X with dx{x, y) > 6, we have 

^dx{a, h) < drifia), f{b)) < 2dx{a, b) 
where dxjdy denote the hyperbolic metrics on X and Y respectively. 



Proof of Lemma 3.1\ Let ri, T2 be lifts of the triangulation tq of 80. Suppose that f : 81 ^ 82 
is a if-quasiconformal map which satisfies f{W^^) = Wf^ for i = 1, . . . , n. 

Consider an edge e in Ti with vertices Wi,W2, and suppose Wi G Wf^,W2 G W^^ for some 
i j. Then f{wi) G Wf^ and /(W2) G W^^ by the hypothesis. Let e' be the edge of T2 that 
contains f{wi) and that is a lift of the same edge in Tq as e. We claim that /(e) is homotopic 
to e' in 5*2 modulo the endpoints, providing that K < Ki = K^, where is the constant 



from Lemma 3.2 and x is the lower bound on the length of edges from Tq. 

First observe that any two points of W^^ must be at a distance at least e apart since 
a geodesic arc joining them in 82 projects to a closed curve in 80 that is geodesic except 
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possibly at one point. Each such arc in 5*0 is homotopically non-trivial and thus has length 
at least e. 

Next, since Wi,W2 are a distance at most e/10 apart, if Ki is close enough to 1 then by 



Lemma 3.2, f{wi),f{w2) are at most e/5 apart. On the other hand, if f{w2) is not an 



endpoint of e', then the diameter of /(e) is at least 9e/10 since the distance from /(W2) to 



the endpoint of e' in W^^ is at least e (as observed in the previous paragraph) and e' has 
length at most e/10. Therefore the endpoints of e' are f{wi) and /(W2). 

Finally, if 7 is an arc with the same endpoints as e' and not homotopic to e', then consider 
the concatenation of 7 and e'. By projecting this to So, we find that the concatenation is 
homotopically non-trivial and must have diameter at least e/2. Since the length of e' is at 
most e/10, then 7 has diameter at least 2e/5. From this it follows that /(e) is homotopic to 
e'. 

We may therefore isotope / to / such that /(e) = e', and repeat this procedure for each 
edge of Ti. We can further arrange that / is an isometry on each edge because every lift 
of an edge of tq has the same length. We may therefore replace / by an isometry on the 
interior of each triangle, and produce an isometry / : Si — i- 5*2. Hence we conclude Si and 
5*2 are conformally equivalent. □ 

3.2. Number of covers in a ball in M.g^e- In this subsection we estimate the number of 



genus g covers of Sq that live in a particular ball in Ai 



Lemma 3.3. Let Si G A^g,e be a genus g cover of Sq- There exists K2 = K2{So) such that 
the ball Bj\^g{Si,log \/K2) C A^g,e contains at most surfaces that are covers of Sq, where 
D = D{Sq) is a positive constant. 

The strategy to prove this lemma is to first construct a fine enough grid Q, consisting 
of a finite number of points, in Si. Then we show that if 5*2 is another cover of 5*0 and 
/ : 5*1 — )■ 5*2 is a i^-quasiconformal map where K is close enough to 1, then we can replace 
/ with a homotopic quasiconformal map (p : Si S2 such that maps vertices of T2 to a 
subset of Q. Then we are able to associate a labeling of the grid Q to 5*2, with labels in a 
finite set. 



It will follow from Lemma |3.1| that if two covers S2 and 6*3 that are contained in the ball 
^Mg {Si, log a/K^) correspond to the same labeling of the grid Q, then 5*2 and 5*3 are isometric. 
This way we are able to estimate the number of covers of 5*0 that live in B^giSi, log a/K^) 
by the number of labellings of the grid Q. 



We now prove Lemma 3^ in detail. 

Proof of Lemma 3j_3. For each 5 > 0, let Qo{6) be a (5-grid on Sq, that is, i7o(^) consists of a 
finite number of points and for every point z & Sq, 

Bs,{z,6)nQQ{6)j^iD. 

Let 5*1 G A^g,e be a cover of Sq and denote by Q{6) the lift of no((5) to Si. 

Assume that / : S*! — )■ 5*2 is a i^-quasiconformal map, where 5*2 is another cover of Sq. 
Let T2 be the lift of the triangulation Tq to S2 and let T2 be the triangulation /~^(t2) in Si 
(observe that edges of T2 are not necessarily geodesic arcs). 

Recalling the notation of Lemma 3.2, assume K < K^. Then it follows from Lemma 3.2 



that for any vertex z G Tg, the ball Bs-^{z,x/'2) contains no other vertices of Thus, the 
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balls of radius x/4 centered at the vertices of are mutually disjoint. Let 5 < x/4 and let 
uj e VL{5) be a point of the grid Vl{5) such that ^5^(0;,^) < 5. We can find a map that is 
supported on the ball Bs^iz, x/4) that maps z to u, described in the following lemma. 

Lemma 3.4 (|15]). Let a > 6 > and p G D. There exists a function K{a,6) > 1 such 
that for every point q G -Bd(p, cl) with d{p, q) < 6, there exists a K{a, S) -quasiconformal map 
f : Bo{p, a) — > Bo{p, a) that is the identity on dBo{p, a) and f{p) = q. Moreover, for all a, 
lims^oK{a,6) = 1. 

We remark that Edgar Reich in [15] computed the function K{a,6). 



Let h : Si Si he the i^(x/4, 5)-quasiconformal map arising from Lemma 3.4 that is 
supported on the disjoint union of the balls of radius x/4 centered at the vertices of and 
that maps vertices of to the grid Q{6). Let (p : Si ^ S2 he given by / o h^^. 




Then 
Lemma 



3.4 



is K ■ K{x/4:, (5)-quasiconformal mapping and ^ maps vertices of T2 to Q{6). By 

1 enough such that K{x/4:, 6) < K\^^ , where Ki = Ki{Sq) 
kI^\ Then if we choose K < K2, we may 



we can choose 6 sma. 



is the constant from Lemma 
conclude that (j) is A/ft^-quasicon 



3.1 



Set K2 
brmal. 

We label the grid Q{6) in 5*1 as follows. Label to G ^{6) by i G {1, . . . , n} if (j){uj) G Wf^, 
recalling that Wf^ is the set of pre-images in 5*2 of the vertex Vi G Tq. Otherwise, we 
label u G Q{6) by 0. In this way, we associate a labeling of Q{6) to every element of 

BMgiSi,logy/K^). 

If 5*3 is another cover of 5*0 in Bj^^{Si, log y/K^), then let (p denote the corresponding map 
: Si — 7- 5*3. If the maps 0,0 induce the same labeling of the grid then the map 

o 0~^ : 5*2 — 7- 5*3 is i^'i-quasiconformal and therefore by Lemma 3A_ this map is homotopic 
to an isometry. But this means that 5*2 and 5*3 determine the same point of Mg. Thus, the 
number of covers of 5*0 in Bj^ {Si, log y/K2) is bounded above by the number of labellings 
of the grid. 

The grid Qo{S) contains finitely points, say A^. Since Si is a genus g cover of 5*0, there 
are {g — 1)N points of the grid Q{6) in Si. The number of possible labellings of Q{6) is the 
number of labels raised to the number of points in the grid, that is, at most 



for some constant D depending only on e, 5*0 and the triangulation tq. This completes the 
proof. □ 
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3.3. Proof of Theorem 1.4 By the resuhs of Muller and Puchta [T2|, there are at least 
{PgY^ genus g covers of 5*0 for large g. By Lemma [3^ every ball Bj^^{S, log \fK2) contains 
at most other genus g covers of 5*0, where = K2{So) and D = D{So). 
Hence the number of balls of radius log y/K^ needed to cover A4g,e is at least 

7^(X,„l0gV^)>^-^ = (Q^)^ 



for large g, where q = P/D^^"^ depends only on 5*0. This proves Theorem 1.4 with ri 
log y/K^. 



4. Covering numbers, Teichmuller spaces and the proof of Theorem 1.5 



The goal of this section is to show how to extend the particular inequalities for the covering 
number of M.g,t given by Theorems 1.3 and 1.4 to all values of r. To this end, we will estimate 



the covering number for balls in Teichmuller space Tg. This metric space is not immediately 
amenable to estimating the cover number and so to simplify the task, we will use the Bers 
embedding of Tg into a Banach space where we are able to estimate the covering number. 
We also need to show that the covering number is well-behaved with respect to the Bers 
embedding. 

4.1. Basic properties of covering numbers. A bi-Lipschitz homeomorphism f : X ^ Y 
between metric spaces is a mapping / such that / and satisfy a uniform Lipschitz 
condition, that is, there exists L > 1 such that 

^^^^<dyifix),fiy))<Ldxix,y) 
for all x,y & X. The smallest such constant L is called the isometric distortion of /. 

Theorem 4.1 (Quasi-invariance of covering numbers). Let f : {X,dx) (Y^dy) be a 
L -hi- Lipschitz homeomorphism between metric spaces. Then for all E G X and r > 0, 

rix{X,r)<7]Y {yJ- 

Proof. Let ri = r/L, and cover Y by finitely many balls Bi = B{yi,ri), for z = 1, . . . , n. 
Then since / is surjective and L-bi-Lipschitz, we have 

f-\%)cB{f'\y,),Lr^). 

To see this, suppose that yi = f{xi) and dyiy^Vi) < ri. Then y = /(x) for some x E X, 
and we have 

dx{x,Xi) < Ldy{f{x)J{xi)) < Lri. 
For i = 1, . . . , n, let i?i = B{xi., r). Then 

n n 

E(l[jf-\%)(l[jB,, 

1=1 i=l 

and we are done. □ 



The following result gives the lower bound for the number of small balls needed to cover 
a bigger ball in an ra-dimensional Banach space. 
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Lemma 4.2. Let {X, || • ||) denote a n- dimensional real Banach space. Then for R > r > 
we have 

T]x{Bx{0,R),r) > (- 
\ r 

Proof. We identify X with M" endowed with the norm || ■ ||. Let Vol denote the standard 
volume on M". Let A : — )■ denote the dilation A{xi, ...,x„) = {R/r){xi, Then 
A{Bx{0,r)) = Bx{0,R). Thus 

Vo\iBxiO,R))= (^j^ Vol(i?x(0,r)), 

so we need at least (R/r)^ balls of radius r in [MJ^, || ■ ||) to cover a ball of radius R in 
(M", II ■ II), and we are finished. □ 

4.2. Teichmiiller space is locally bi-Lipschitz equivalent to the Bers space. Let M 

denote an arbitrary hyperbolic Riemann surface. By T(M) we denote the Teichmiiller space 
of marked Riemann surfaces that are qusiconformally equivalent to M. The space T{M) 
is endowed with the Teichmiiller metric dq-{^M)- By Q{M) we denote the Banach space of 
holomorphic quadratic differentials on M endowed with the supremum norm 

||<^||q(m) = sup pl^{z)\<^{z)\, 
zeM 

where Pm is the density of the hyperbolic metric on M (although the expression p'^{z)\ip{z)\ 
is given in local charts on M it represents a well defined function on M). The corresponding 
distance in the Banach space Q{M) is denoted by dqi^M)- We call Q{M) the Bers space 
associated to the surface M. 

Let /3m : T(M) Q{M) denote the Bers embedding of T{M) into Q{M) with respect to 
the base point M . The next (most probably well known) theorem states that the restriction 
of on a ball of a fixed radius in T{M) is a bi-Lipschitz mapping onto its image. 

Theorem 4.3. Let R > and B'j-(^m){M, R) C T(M) denote the ball of radius R and 
centered at M . There are positive constants hi and bu, where bi is a universal constant and 
bu depends only on R, such that 

(4.1) bidQ{M){PM{ri), PM{r2)) < c^r(Af)(n, ^2) < &«c?Q(M)(/3M(n), /3m(i"2)), 

for any Ti, T2 G Bj-{m){M, R). Moreover, there is a universal function a{R) > 0, R > (that 
is a{R) does not depend on M), such that 

(4.2) 5q(m)(M, a{R)) C /3M(5r(M)(M, R)) c 5q(m)(M, 6). 

Proof. When M = D, where D is the unit disc in the complex plane, these inequalities are 
known. We have 

for any ti,T2 G B'j-{o)(D, R), where bi is a universal constant and bu depends only on R. In 
this case, the lower bound is the formula (4.4) from page 113 in [101 (III.4.2)] and the upper 
bound is the formula (4.6) from page 113 in [10, (III.4.2)] (as pointed out on page 113 in 
[TOl (III.4.2)], one can take 6/ = 12). 
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On the other hand, the Bers embedding /3n is an open mapping (see |10| . |6]) and thus 
there exists a function a{R) > 



The inclusion 



^6), 



is the Nehari's estimate and the inclusion. 

We extend these inequalities to an arbitrary hyperbolic Riemann surface as follows. Recall 
the embeddings ir : T{M) ^ r(D) and lq : Q{M) Q(D) such that Lq o (3m = f3n o lj- 
(see for example [5], [10], [H])- Then (see [11, Theorem 3.3]) 

dT{ii)MTi),t'TiT2)) < dr{Ai)in,T2) < 3dr(B)it^rin),t'riT2)), 

for all Ti,T2 G T{M). On the other hand, we have dQ(^M){(p,4') = dQ(p-){LQ{(l)), lq{iP)). Set 
bi = hi and = 36„ and the inequalities from (4.1) follow. Similarly, set 



a{R) = a{R/3). 



Then the inclusions (4.2) follow and we are finished. 



□ 



4.3. Estimates for covering numbers of balls in Tg. Applying Theorem 4.3 of the 
previous subsection to a genus g > 2 Riemann surface S we find 

(4.3) bidQ^s0sin),Psir2)) < dr.in,^) < MQ(5)(/35(ri), /^^(ra)), 
for any Ti,T2 G Bj-^{S,R), and 

(4.4) BQ^s){S,aiR)) C (3s{Br,{S, R)) C i?Q(5)(^,6), 



Combining these results with Theorem 4.1 we derive the following theorem: 
Theorem 4.4. There exists a constant L = L{R) such that 



(4.5) r/Q(5)(5Q(5)(0,a(i?)),2Lr) <777-,(i?r,(^,i?),r) <r/Q(c,)(i?Q(s)(0,6),— ) 



where a(R) is the function from Theorem 4-3 



Proof. We have from Theorem 4.3 that the restriction of /3s is L = L{R) bi-Lipschitz on the 
ball B-fg{S,R). Then the inequality 

r^Br,iBr,iS,R),r)<ME,^) 



follows from Theorem 4.1, where E = l3s{Bj-{S,R)). Now the second inequality in (4.5) 



follows from the previous inequality and (1.1) and (1.2). The first inequality in (4.5) is 
proved similarly. □ 
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4.4. The proof of Theorem 11.51 Recall that Theorem Ol states that ii S e Tg, R > 



and 3^-^(3, R) is a ball in Tg, where S has injectivity radius e > 0, then there exist di 
di{R, r) > and ^2 = d2{e, R,r) > such that 

dl<r]rABTAS,R),r)<di 

for large g and where di{R, r) — > oo when r — )■ and when R is fixed. 
The lower bound 



dl<r^rABrAS,R),r) 



follows from the first inequality in (4.5) and Lemma 4.2 
To prove the second inequality 

VrABrMR),r)<dl 



we observe that from (4.5) we have 

(4.6) rjr,iBr,{S,R),r) < r^Q(s)(i?Q(5)(0, 6), 

for L = L{R). Thus, it is enough to be able to estimate the corresponding covering number 
in the linear space Q{S). The following theorem is proved in the last section. 

Theorem 4.5 (Covering number for Q{S)). Let S be a closed surface of genus g and in- 
jectivity radius e > 0. Let i?Q(5)(0,i?) be a ball of radius R in Q{S) centered at ^ Q{S)- 
Then there exists c = c(e, R, r) such that 

r?Q(s)(5Q(5)(0,i?),r)<c^. 



From (4.6) and Theorem 4.5| we have 



Vr,iBr,iS,R),r) < r^Q(<j)(i?Q(5)(0, 6), — ) < df, 



for some d2 = ^2(^5 R, This completes the proof of Theorem 1.5 



5. Covering number for Q{S) 
Let S* be a closed surface of genus g > 2 and injectivity radius e that is fixed throughout 



this section. The aim of this section is to prove Theorem 4.5 by computing rjQ(^s)iE,r) when 
E is a ball. We consider C" as the Banach space equipped with the supremum norm. 

Theorem 5.1. Let S be a genus g closed Riemann surface of injectivity radius e. There exist 
a universal constant a > 1, a constant K = K{e), and a a-bi-Lipschitz linear isomorphism 
F : Q{S) — i- V, where V is a linear subspace o/C", for some n < Kg. 



Assuming this theorem for the moment, it reduces Theorem 4.5 to estimating the covering 
number for balls in with the supremum norm, which we do in the following lemma. 

Lemma 5.2. Let i?cn(0,i?) be the ball of radius R in C". Then 



I r 



2n 
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Proof. Consider the Banach space M^" with its supremum norm. The vector spaces C"" 
and M^" are isomorphic but are not isometric considering the respective supremum norms. 
However they are v^-bi-Lipschitz equivalent. Balls in M^" with the supremum norm are 
geometrically cubes, which is not the case for C" with the supremum norm. Since it is a 
little easier to to get explicit estimates with geometric cubes, we first prove the statement 
of the lemma for the ball B]g2n (0, R) C M^" with the supremum norm and then use the fact 
that M^" is A/2-bi-Lipschitz equivalent to C" and Theorem 

We have 3^2^(0, R) = [-R,Rf'' c 
union of balls 

U 

(ii,...,j„)eZ"Mij|<c 
covers the ball B^2n[0,R) if 

C 



t>2n 



4.1 



It is elementary to check that for any 6 > 0, the 
Bf.2n{{2iir, . . . ,2imr),r + 5) 



R 



r + 6 



- 1 



where [y] denotes the smallest integer greater or equal to y E 
It then follows that the number of balls in this covering is 



(2C 



\2n 



< 



< 



1 

2 
R 



R 



- 1 



2n 



r + S 
R 



+ 2 



2n 



+ 2 



2n 



Using the fact that C" with its supremum norm is A/2-bi-Lipschitz equivalent to with its 
supremum norm, and combining Theorem 4.1 with (1.1) and (1.2) completes the proof. □ 



We can now prove Theorem 4.5 



Proof of Theorem \4.5\ By Theorem 5.1[ Q{S) is a-bi-Lipschitz equivalent to a subspace V of 
C", where n < Kg and K depends only on the injectivity radius e of S. Recall the mapping 
F -.Q^S) from Theorem [sl] By Theorem (|lT| and (Q 

VQiS) {Bq^s) {0,R),r)< w (0, i?) ) , ^ 



Since F(i?Q(5)(0, i?)) is contained in the ball Bv{0,Ra) in V, (1.1) implies that 

r 

2a. 



r]v (F(5Q(s)(0,i?)),^) < 7]v (^Bv{0,Ra), 



Since V is a subspace of C", it follows from Proposition |1.2| that 



4a 



Finally, Lemma 5.2 implies that 

VQis){BQ(s)iR),r) < 



f 4y/2a'^R 
1 r 



2n 



□ 
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It remains to prove Theorem 5A_ Recall that S* is a genus g Riemann surface of injectivity 
radius at least e. The following is a brief outline of the construction of the linear map 



-F : (5(5") — )■ C" from Theorem 5.1 



(i) Estimate how many small balls are needed to cover S in terms of the genus and 
injectivity radius. 

(ii) Show the expression p^^V' does not vary too much on these balls for any Lp G Q{S) 
of norm at most 1. 

(iii) Decompose S into small subregions and define F by averaging p^'^^p on each small 
subregion. 

Remark. We remark that a similar operator to F was constructed in [5] for infinite type 
surfaces. 

We first estimate how many small balls it takes to cover S. 

Lemma 5.3. Let 6 > 0. Then there exists K = K{e,6) such that any genus g Riemann 
surface S of injectivity radius at least e can be covered by n balls of radius 5, for some 
n < Kg. 



Proof. Let r G A(A;, g) be a triangulation of S given by Lemma 2.2, and let A be a geodesic 
triangle which is a face in r. Then A is contained in a ball of radius e by Lemma |2.2 Let 
C = C{e, 6) denote a constant such that every ball of hyperbolic radius e in the hyperbolic 
disc D can be covered by at most C balls of radius 6. 

Let V, E, F denote the number of vertices, edges and faces of r respectively. The Euler 
characteristic of S is x{S) = 2 — 2g, and so we have by Lemma 2.2 that 

2-2g = V- E + F>F-kg 

and so 

F <2 + {k -2)g 

provides an upper bound for the number of faces in T. Using this, the number of balls of 
radius 6 needed to cover S is at most 

(2 + (A;-2)^)C < 2kCg, 

and where K = 2kC depends only on e and 5. □ 

Now we know how many small balls are needed to cover S*, we need to know how much 
the expression in the definition of the Bers norm varies over these balls. 

Lemma 5.4. Given ^ > 0, there exists 5 > depending on ^ such that 

I p~'^(z)(p{z) — p^'^(w)(p{w) I < ^, for every z,w E'D 

for any if G (5(D) with \\^\\Q{n) < 1, whenever d{z,w) < 6, where d and p denote the 
hyperbolic metric and hyperbolic density on D respectively. 

Proof. Let ^ > and ip G Q(D) with Hv^Hq < 1. Suppose that 5 < 1/2 and let i?D(0,5) = 
{t G C : |t| < 5}. Without loss of generality we may assume that z,w E -Bd(0, 5). 
For \p\ < 1/2, we have 

64 

(5.1) W{p)\<p-\p)<^. 
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Thus, by the Cauchy integral formula and (5.1) 

1 

128b 



\(f{z) - ip{w)\ 



< 



\t\=l/2 \Z 

w\ 



w 



dt 



9(1-25)2 

and hence there exists a constant Ci such that if w, G Bn{0, 5), we have 
(5.2) \<f{z)-<f{w)\<C,6. 

We also have by elementary calculations that for z, w, G Bo{0, 6), there exists a constant C2 
such that 



(5.3) 



p-\w) 



<Co5. 



Therefore, if z, w, G -B^, by ( 5.2[ ) and (5.3) we have 

I P''^{z)^{z) - p-'^{w)^{w) I < p-'^{z)\^{z) - i4){w)\ + \v{w)\ ■ \p'^{z) - p'^{w)\ 

- 4 ^ 9 
Hence if 5 is chosen small enough, we have 

\p-^{z)^{z) - p'^{w)^{w)\ <i. 



□ 



Proof of Theorem 5.1. We now are in a position to construct F. Choose any ^ > 0. Then 
choose (5 > such that the conclusions of Lemma 15.41 are satisfied. Then use Lemma 15.31 to 
find a covering . . . , Bn of S by balls of radius 5, where n < Kg and K = K{e, ^), since 6 
depends on ^. Moreover, for each ball Bi we choose a coordinate chart Bi. 

For j = 1, . . . ,n choose pj G Bj and denote by zj G -Bj the corresponding points (that is, 

Zj G Bj represents the point Pj G 5*). Then for G (5(5*) we let F{(j)) = (/i,...,/n) G C", 
where for each j = 1, ...,n, we let 

and Ps'^4> is the corresponding function in the chart Bj. 

Remark. The map F : Q{S) — > C" depends on the choice of charts Bj because p'^'^4> is not a 
function on S, but it is a (—1,1) complex form on S. As we observed before, the expression 
|p5^0| is a function on S, thus the norm of the linear map F does not depend on the choice 
of charts Bj . 

By definition we have 

||W)||oo<||0||q(5). 

On the other hand, it follows from Lemma 5.4 that for any G Q{S), \\4'\\q{s) = Ij we have 

(1 



OII0IIq(5)<IIW)I|oo. 

This shows that F is an a-bi-Lipschitz linear map onto its image with a 
^ > was arbitrary we are finished. 
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